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Automatic subroutine information generation for DBMS, involves applying set 
of recursive algorithm and source code passing to code object repeatedly 
until new subroutine is not added to generated subroutine data 
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Alerting Abstract WO Al 

NOVELTY - A complete subroutine information is generated by 

repeatedly applying recursive algorithm and source code passing until a new 



subroutine is not added to subroutine information. The generated subroutine 
information does not contain details of subroutine which involve code 
objects during execution of data manipulation statement and which implement 
object oriented code objects in the database. 

DESCRIPTION - The subroutine information is maintained in a data 
structure termed as tracking array which is scanned to compile code objects 
in debug mode. Identification of calling paths in database code coverage 
tool, object profiling tool and object testing tool, identification of 
cyclic subroutines, database code objects and subroutine information 
presentation tool is done with subroutine information of subprograms in 
data management system. 

An INDEPENDENT CLAIM is also included for A computer program product 
embedded on a computer readable medium for use in debugging a target data 
base code object. 

USE - For generating complete subroutine information for relational 
database management system (RDBMS) . 

ADVANTAGE - Complexity in debugging and testing of code object is reduced 
and hence the time consumption and cost for debugging is reduced. The 
generated subroutine information does not contain code objects during 
execution of data manipulation statement. 

DESCRIPTION OF DRAWINGS - The figure shows the flowchart of the method of 
generating complete subroutine information in DBMS . 
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Alerting Abstract WO A 

The method schedules instructions for a processor having multiple 
functional resources where the reordering is accomplished in response to a 
simulation of the run-time environment of the target machine. The 
simulation of the run-time environment is performed at compile time, after 
the machine instructions have been generated by a compiler, or after 
instruction generation by an assembler. 

The machine instructions for a basic block of instructions are rearranged 
into an order that will result in the faster execution based upon the 
results of the simulation of the interaction of the multiple functional 
resources in the target machine. 

USE/ ADVANTAGE - Scheduling of machine instructions to multiple functional 
resource in processor during software compilation of source code. Maximises 
instruction flow. Minimises pipeline halts. @(19pp Dwg.No.3/5)@ 

Equivalent Alerting Abstract US A 

The method for scheduling instructions for a processor having multiple 
functional resources includes reordering the instructions in response to a 
simulation of the run-time environment of the target machine. The 
simulation of the run-time environment of the target machine is performed 
at compile time after the machine instructions have been generated by a 
compiler, or after instruction generation by an assembler. 

The method involves rearranging the machine instructions for a basic 
block of instructions into an order that will result in the fastest 
execution based upon the results of the simulation of the interaction of 
the multiple functional resources in the target machine. 

USE/ADVANTAGE - Rearranging order in which machine instructions within 
basic block of instructions are issued to processor contg. multiple 
functional resources, reduces overall execution time of basic block of 
instructions . 



Equivalent Alerting Abstract US A 

During the compilation or assembly of the source code program to produce 
the number of object code instructions, an optimum path of execution for 
the object code instruction is determined among all available functional 
units in the target computer in which the object code instruction could 
execute. Various sequences of execution of a number of object code 
instructions are simulated within a basic block of object code instructions 
that could be executed next for all combinations of available functional 
units in the target computer. An sequence of execution of the number of 
object code instructions is selected as an optimum order of execution which 
results in the fastest execution speed during the simulation step. 

For each object code instruction in the number of object code 
instructions, an optimum path of execution is assigned among all available 



functional units in the target computer in which the object code 
instruction could execute based on the optimum order of execution. If the 
optimum path of execution for the object code instruction is different than 
a preselected default path of execution for an object code instruction for 
a similar type of object code operation, a path instruction is inserted 
prior to the execution of the object code instruction directing that the 
next object code instruction be executed in the target computer according 
to the optimum path of execution for the object code instruction. 

USE /ADVANTAGE - For inserting path instruction during compilation of 
computer programs for processor having multiple functional resources. 
Reduces overall execution time of basic block of instructions. 
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Claims : 

...multiple functional units capable of performing similar types of object 
code operations, a method of determining in which of a plurality of 
the functional units that an object code instruction should 
execute, the method comprising the computer-implemented steps of: during 
the compilation or assembly of the source code program to produce the 
plurality of object code instructions, determining an optimum path of... 

...code instruction among all available functional units in the target 
computer in which the object code instruction could execute by 
performing the steps of simulating various sequences of execution of 
a plurality of object code instructions within a basic block of 

object code instructions that could be executed next for all 
combinations of available functional units in the target... 

. . .object code instructions, assigning an optimum path of execution among 
all available functional units in the target computer in which the 
object code instruction could execute based on the optimum order of 
execution; and. . . 
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Dynamic debugging information generation for computer-aided software 
engineering, by compiling source code of component, to generate new 
symbolic debugging data, when symbolic debugging information is invalid 

Patent Assignee: OBJECT TECHNOLOGY LICENSING CORP (OBJE-N) 
Inventor: MCINERNEY P J; WIMBLE M D; YOU L L 
Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 6067641 A 20000523 US 1995557767 A 19951113 200061 B 

US 1999246789 A 19990209 



Priority Applications (no. 
1999246789 A 19990209 



kind, date) :Hf|W6i 



•57-7 '67 A : l>-9'95Fil 



US 



Patent Details 

Number Kind 
US 6067641 A 
1995557767 



Lan Pg ■ Dwg Filing Notes 

EN 63 42 Continuation of application US 

Continuation of patent US 5956479 



Alerting Abstract US A 

NOVELTY - The program counter value is used to locate a component in the 
memory, when program execution halts during debugging. The located 
component object code is related with its corresponding source code, to 
ascertain the validity of debugging information. When debugging information 
is not valid, the source code of the located component is compiled to 
generate new symbolic debugging information. 

DESCRIPTION - The name components in the memory are stored and retrieved 
from a database . A compiler compiles the source code of each component to 
obtain object code. The compilation of components is sequenced responding 
to the component properties and dependencies. 

USE - For demand-based generation of symbolic debugger information for 
computer-aided software engineering. 

ADVANTAGE - Since information required for debug operation is built 
rather than the entire program, incremented debugging capability is 
improved. 

DESCRIPTION OF DRAWINGS - The figure showing the block diagram of 
computer system. 
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Alerting Abstract DESCRIPTION - The name components in the memory are 
stored and retrieved from a database . A compiler compiles the source code 
of each component to obtain object code. The compilation... 

Original Publication Data by Authority 



Original Abstracts: 

...a function. One major functionality built in HOOPS is the debugger, 
using symbolic properties. The database stores the components and 
properties. The debugger, using a GUI, displays to the user the... 

...code and retrieves source code configuration as needed. Symbolic 
properties that are stored in the database can be removed to reduce 
database and disk memory usage; they can be later reconstructed using the 
same method of demand. . . 
Claims : 

...each component including an attribute representing the validity of the 
component data, source code for implementing properties of the component 
and object code for executing the component, the method 
comprising the steps of: (a) providing class libraries for retention in 
the memory from which may be instantiated (1) a database functionally for 
V-gpjcsistentlyj storing and retrieving the named components in the memory, 
('2) a compiler functionality for calculating dependencies associated with 

...and dependencies: (b) providing a run-time environment to (1) support 
the instantiation of the database , compiler and build functionalities; 
and (2) support the execution of the debugger and the program such that 
(i) when program execution halts during debugging, using the program 
counter value . . . 

...memory, (ii) checking the attribute of the located component to 
ascertain the validity of symbolic debugging information relating the 
located component object code to the located component source code, (iii) 
generating new symbolic debugging information by compiling. . . 
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A software object, a computer-accessible memory media and a file 
management program are provided. The software object is reversibly 
functionally limited by encryption. The object is recorded onto the media 
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The file management program is loaded into a user-controlled data 
processing system. 
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Original Abstracts: 

...The computer-accessible memory media is read with the user-controlled 
data processing system. The file management program is utilized to 
restrict access to the software object... 

...producer to the potential user. The file management program is loaded 
into a user-controlled data processing system, and associated with the 
operating system for the user-controlled data processing system. . . 
Claims : 

... A method of distributing software objects from a producer to a 
potential user, comprising the method steps of:providing a software... 

...reading said computer-accessible memory media with said user-controlled 
data processing system; utilizing said file management program to 
restore said function of said software object with said 
user-controlled data processing system to allow access to said software 
object following 
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English Abstract 

A system, method and database development tools are disclosed for 
automatically generating the complete dependency graph (12) for use in 
debugging stored code objects (11) in a database , by using a 
recursive dependency tracking algorithm (14) which takes into 
consideration the indirect dependencies (15) on triggers as well as the 
dependencies on implementations of object oriented code objects which are 
represented as separate objects in the database catalog. 

French Abstract 

La presente invention concerne un systeme, un procede et un instrument 
de mise au point de bases de donnees, visant a generer automat iquement le 
graphe complet (12) des dependances afin d'effectuer la mise au point 
d'objets (11) a code memorises dans une base de donnees. Ledit systeme 
utilise un algorithme (14) recursif de recherche de dependances, tenant 
compte des dependances indirectes (15) des declenchements ainsi que des 
dependances de la mise en oeuvre d'objets a code orientes-ob j et , qui sont 
representes comme des objets separes dans le catalogue de la base de 
donnees. 
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English Abstract 

A system, method and database development tools are disclosed for 
automatically generating the complete dependency graph (12) for use in 
debugging stored code objects (11) in a database , by using a 



recursive dependency tracking algorithm (14) which takes into 
consideration the indirect dependencies (15) on triggers as... 

...on implementations of object oriented code objects which are represented 
as separate objects in the database catalog. 

Detailed Description 

The solution to this technical problem developed by applicants uses a 
query that is called recursively . An array is used to track the parents 
so that the graph can be reconstructed... 

...it is determined whether the dependency already occurs in the graph. If 
it occurs, the recursion is stopped. 

DISCLOSURE OF THE INVENTION 

A system, method and database development tool are disclosed for 
automatically generating the complete dependencies of a stored code 
object in a database by applying a set of recursive procedures and 
parsing the source code of the code objects. 

Also a method for generating... 

...and their relationship with one another is claimed. 

Additionally claimed are a method for generating debug versions of 
stored code objects and all its dependencies. Also claimed is a method 
for identifying potential run-time errors... 

...dependent code objects. Also claimed is a method for identifying the 
cyclic dependencies of a database code object. Also claimed is a method 
of debugging code objects in a database using the complete dependency 
graph of the particular code object. Also claimed is a method of 
developing database programs comprising a computer system and a program 
code mechanism for automatically generating complete dependencies... 
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07623932 E.I. No: EIP97023518 4 95 

Title: Recursive query processing using graph traversal techniques 

Author : Pulido, Estrella 

Corporate Source: Univ of Bristol, Bristol, UK 

Conference Title: Proceedings of the 1996 5th ACM CIKM International 
Conference on Information and Knowledge Management 

Conference Location: Rockville, MD, USA Conference Date: 
19961112-19961116 

Sponsor: ACM; SIGIR; SIGART 

E.I. Conference No.: 45973 

Source: International Conference on Information and Knowledge Management, 
Proceedings 1996.. p 37-44 

CODEN : 002176 
Language: English 

Document Type: CA; (Conference Article) Treatment: G; (General Review); 
T; (Theoretical) 

Journal Announcement: 9704W1 

Abstract: This paper presents STARBASE, a new algorithm for recursive 
query processing on deductive databases base on the Chart Parsing 
algorithm. It is distinct from the other applications of parsing to 
deduction, namely Earley Deduction and Rosenblueth ' s method, because it 
removes variables from literals and extends the Chart Parsing engine to 
handle all possible variations in the pattern of arguments in the literals 
of deduction rules. Like other tabling methods, STARBASE avoids redundant 
computation by storing and reusing partial results but, in contrast with 
them, it does not depend on subsumption and uses syntactic equality 
checking, instead. Because STARBASE takes a strongly graph-oriented view of 
both the database and the deduction rules, the evaluation of a query on a 
database can be viewed as a process of traversing paths in the graph 
representing the database. A prototype of the STARBASE system has been 
implemented in the C language. Performance results show that STARBASE, even 
in prototype form, lies within the performance range of the most advanced 
existing systems. (Author abstract) 13 Refs. 
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Title: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on 
Principles of Database Systems. 

Author : Anon . 

Conference Title: Proceedings of the Eight ACM SIGACT-SIGMOD-SIGART 
Symposium on Principles of Database Systems 

Conference Location: Philadelphia, PA, USA Conference Date: 19890329 

Sponsor: Special Interest Group for Automata and Computability Theory; 
Special Interest Group for the Management of Data; Special Interest Group 
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E.I. Conference No.: 12323 

Source: Proc Eighth ACM SIGACT-SIGMOD-SIGART Symp Princ Database Syst 
1989. Publ by ACM, New York, NY, USA. 401p 

^^^W^d#^,Xea^-^- .1"9#93 
ISBN: ; 0-8979I-308-6 
Language: English 

Document Type: CP; (Conference Proceedings) Treatment: A; 
(Applications); T; (Theoretical) 
Journal Announcement: 8910 

Abstract: This conference proceedings contains 38 papers. The main 
subjects are logic programs and programming, application of logic 
programming to databases, query processing complexity, query evaluation 
algorithms, Horn Tables, handling of incomplete information in database, 
automata theory, database updating, testing of normal forms, ^g^p^^y.e*' 
^fuery processing, modular architectures for distributed and database 
systems, clustered mult iatt r ibute hash files, B-trees, secondary key 
retrieval, declustering using error correcting codes, concurrency control, 
query languages, object-oriented databases, and logic for object 
-oriented logic programming . 
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Title: ADVANCED INTELLIGENT NETWORK SERVICE LABORATORY 

Author(s): BOSCO PG; FARACI F 

Corporate Source: CSELT SPA, VIA REISS ROMOLI 274/1-10148 TURIN// ITALY/ 
Journal: CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING- REVUE 

CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE , W^b^ , VI 9, Nl (JAN) 
, P21-25 ' ' 

ISSN: 0840-8688 

Language: ENGLISH Document Type: ARTICLE 

Abstract: This paper presents the architecture of a laboratory for design, 
validation and execution of advanced intelligent network (AIN) 
services . The AIN service laboratory permits testing of new services 
from design to execution. It is composed of two main parts: a design 
environment, where design and logical validation take place, and a 
hardware/software system closely emulating a real AIN structure (with 
service switching points, service control points, etc.) , where the 
service can be directly tested. A technical overview of the AIN service 
laboratory is provided, describing the following issues : a formal and 
practical approach to validation, ranging from traditional human 
inspection to automatic verification of global temporal properties; a 
logic-programming-based concurrency model and nondeterministic 
backtrackable simulator on which SDL processes, representing IN 
functional entities and agents, are mapped; animation of network 
scenarios; a service logic execution environment designed on the basis 
of IN functional architecture defined in CCITT draft recommendation 
Q1214; a standard basic call state model (BCSM) -based call control, 
implemented in a service switching point (SSP) emulator . Furthermore, 
a description of an advanced universal personal telecommunication (UPT) 
service for which new network capabilities such as speech recognition 
are integrated and tested in the AIN service laboratory, is provided as 
an example. 
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Title: SCHEDULING SPECULATIVE WORK IN MUSE AND PERFORMANCE RESULTS 

Author (s) : ALI KAM; KARLSSON R 

Corporate Source: SICS/S-16428 KISTA// SWEDEN/ 

Journal: INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, ( 1992 , V21, N6 ( 

DEC), P449-476 
ISSN: 0885-7458 

Language: ENGLISH Document Type: ARTICLE 

Abstract: Work which may later be pruned is called speculative work. In 
this paper we present and evaluate a simple and efficient strategy, 
used in the Muse OR-parallel Prolog system, for better scheduling of 
speculative work. The strategy concentrates workers on the leftmost 
available work in the Prolog tree as long as there exists enough 
parallelism, thus emulating the sequential Prolog execution as much 
as possible. This strategy therefore makes it less probable that 
unnecessary work is executed. A new cut scheme that reduces the amount 
of speculative work is also presented. The performance results of our 
strategy are compared with the performance results of similar 
strategies implemented in the Aurora OR-parallel Prolog system. The 
comparison shows that our strategy performs quite well. 
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CONFERENCE: 

the 4th International Conference on Software Engineering and Knowledge 
Engineering, Capri, Italy, 06/15-20/92 

RECORD TYPE: Abstract 
LANGUAGE: English' 
ISBN: 0-8186-2830-8 

FILE SEGMENT: Computer & Information Systems Abstracts 
ABSTRACT: 

Because of increasing needs and requirements for the use of databases, we 
always look for more efficient ways to handle database access. Parallel 
computing environments draw more attention to achieve the high processing 
speed and the less expensive processing method. In this paper, we propose 
the possibility of using a connectionist model by treating every datum as 
an. active processing unit cooperating with other such units via messages in 
getting answers in a deductive database , ^^^^SfiK^P-W^^^S^^^^^^^S . We 
^^Wqiae^y'^' ' r c©mpil-a4riorn and " ^£terati^©n ^ to process the recursive case. 
The notion of the reverse-compilation which is essential to get the correct 
answers is introduced in handling recursive cases. We introduce the 
recursive controller which is dedicated to processing the recursive 
cases as a sublayer to a central database controller. 
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This paper develops a database query language called Transducer Datalog 
motivated 'by the .needs of a new and emerging class of database 
applications. In these applications, such as text databases and genome 
databases, the storage and manipulation of long character sequences is a 
crucial feature. The issues involved in managing this kind of data are not 
addressed by traditional database systems, either in theory or in practice. 
To address these issues, in recent work, we introduced a new machine model 
called a generalized sequence transducer. These generalized transducers 
extend ordinary transducers by allowing them to invoke other transducers as 
" subroutines . " This paper establishes the computational properties of 
Transducer Datalog, a query language based on this new machine model. In 
the process, we develop a hierarchy of time-complexity classes based on the 
Ackermann function. The lower levels of this, hierarchy correspond to 
well-known complexity classes, such as polynomial time and 
hyper-exponential time. We establish a tight relationship between levels in 
this hierarchy and the depth of subroutine calls within Transducer 
Datalog programs. Finally, we show that Transducer Datalog programs of 
arbitrary depth express exactly the sequence functions computable in 
primitive- recursive time. 
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Abstract: Because relational databases (RDBs) do not support 
object-oriented features like inheritance and polymorphism, persistent 
objects whose data are stored in an RDB cannot usually make full use of 
these features. A solution to this problem is presented in this article in 
the form of a design and C++ implementation pattern. In this pattern, the 
mapping of the persistent objects to RDB tables is addressed. A surrogate 
concept is used for the design of- the persistent objects. The use of 
surrogates allows persistent objects to be extended through inheritance. 
Polymorphism is supported even though the structure of the persistent 
objects is fixed according to their storage in the RDB tables. (2 
Refs) 
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Abstract: Many researchers have proposed methods and operators for 
discovering different kinds of patterns from databases , like for example 
association rules, characteristic rules, and decision trees. Most of them 
assume that data is stored in a flat relational table, where each of the 
tuples corresponds to one object and has several properties stored in a 
fixed number of attributes. This format is not suitable for many real 
world applications and general discovery techniques. In this paper, a new 
framework is proposed that can extract patterns from data stored in 
normalized tables in relational databases . This framework uses mutual 
implication rules with forward and backward certainty measures and maps the 
patterns as a set of mutual implication rules. The discovery task is 
directed by a meta-knowledge query that directs the search for the required 
patterns. (16 Refs) 
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Abstract: In the current implementations of object database systems, 
the physical database organization is usually hard-coded in the system, 
i.e. the strategy for memorizing the data objects is fixed and cannot 
be changed by the user. The physical object organization usually reflects 
only the logical object definitions (i.e. the class definition). The 
authors provide the database designer with capabilities which permit him 
to choose the most suitable physical organization for an object database , 
in order to meet the performance requirements of particular applications. 
For this purpose, they have defined a canonical object data model and a 
storage object data model. In the first, the objects are organized in 
classes and basic operations on classes and objects are provided. In the 
second (which is similar to the data media control language of traditional 

databas'e systems), physical objects with similar structures are grouped 
in collections. Operations for grouping and partitioning logical objects 
into physical objects are provided. As a result, a collection may 
correspond to one or more classes (or parts of them) of the canonical 

database schema. The languages used to describe the canonical object data 
model and the storage object data model are presented and the mechanisms 
for mapping data structures and operations from one level to the other are 
discussed. (14 Refs) 
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